#include <iostream>
#include <string>
using namespace std;
#define INFINITY 1000000
class Map{
private:
    int AdjMat[1050][1050];
    int NumOfHouse;
    int Ne;
    int NumOfStation;
    int ShortestDistSum[10];
    int ShortestDistToHouse[10];
};
